/**
 * 抽象类
 * @author Mxb
 * @version 1.0
 * @date 2020/2/24 13:40
 */
public abstract class AbstractList<E> implements List<E>{
    /**
     * 大小
     */
    protected int size;

    /**
     * 返回链表大小
     * @return
     */
    @Override
    public int size() {
        return size;
    }

    /**
     * 判断是否为空
     * @return
     */
    @Override
    public boolean isEmpty() {
        return size == 0;
    }

    /**
     * 是否包含某个元素
     * @param element
     * @return
     */
    @Override
    public boolean contains(E element) {
        // -1
        return indexOf(element) != List.ELEMENT_NOT_FOUND;
    }

    /**
     * 在链表末尾添加元素
     * @param element
     */
    @Override
    public void add(E element) {
        add(size, element);
    }

    //判断 索引是否 越界
    protected void outOfBounds(int index) {
        throw new IndexOutOfBoundsException("Index:" + index + ", Size:" + size);
    }

    /**
     * 范围检查
     * @param index
     */
    protected void rangeCheck(int index) {
        if (index < 0 || index >= size) {
            outOfBounds(index);
        }
    }

    /**
     * 添加的时候 进行检查
     * @param index
     */
    protected void rangeCheckForAdd(int index) {
        if (index < 0 || index > size) {
            outOfBounds(index);
        }
    }
}
